#pragma once
#include <iostream>
#include <stack>

void QuickSort(int* a, int begin, int end);

void PrintArray(int* a, int n);

void QuickSortNonR(int* a, int begin, int end);
